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What is claimed is: 

1 V \ \ 1 A method of communicating information, said method comprising: 

/ 

2 / comparing a current item list with a reference item list; and 

3 determining a type of classification bas6d on said comparing. 

1 2. The method of claim 1, wherem said comparing determines a difference 

2 between said current item list and said /reference item list. 

1 3 . The method of claim / further comprising sending information regarding 

2 said difference fi-om a first entity to a second entity. 

1 4. The method /f claim 3, fiarther comprising encoding said information 

2 regarding said differ^ce prior to sending said information fi-om said first entity to said 

3 second entity. / 

1 5. /The method of claim 4, wherein encoding said information comprises 

2 encoding information regarding a position of a newly added item to said reference item 

3 list. / 
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6. The method of claim 4, wherein encoding said imormation comprises 
encoding information regarding which item in said refiepence item list is not in said 
current item list. 



7, The method of claim 4, wherein e;icoding said information comprises 

/ 

encoding information regarding content of^at least one item in said reference item list. 

8. The method of claim 4, >vherein encoding said information comprises a 
combination of at least two of the/oUowing: (a) encoding information regarding a 
position of a newly added item^t^) said reference item list; (b) encoding information 
regarding which item in said y^ference item list is not in said current item list; and (c) 
encoding information regary^ing content of at least one item in said reference item list. 



9. The method of claim 1, further comprising sending a compressed list from a 
first entity to a secoriu entity. 

10. The/method of claim 9, wherein said compressed list includes information 
regarding a difference between said current item list and said reference item list. 



1 1/ The method of claim 10, wherein said difference is encoded within said 
compressed list based on said determined type of classification. 
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1 12. The method of claim 1 1, wherein said information further comprises a type 

2 of encoding. / 

1 13. The method of claim 12, wherein said type comprisj^ one of: an insertion 

2 encoding scheme, a removal encoding scheme and a contenychange encoding scheme. 

1 14. The method of claim 1, further comprish^ sending information regarding a 

2 difference between an item in said current item Iw. and a corresponding item in said 

3 reference item list. / 

1 15. The method of claim 1, wherein said type of classification is based on at 

2 least one of: whether an item in saia reference item list is in said current item list, 

3 whether said item is in said refe^nce item list and whether contents of said item in 

4 said current item list are tha/same as contents of said item in said reference item list. 

1 16. The method of claim 1, fiirther comprising decompressing information sent 

2 from a first entity/xo a second entity. 

1 IT/The method of claim 1, further comprising sending said reference item list 

2 from amrst entity to a second entity. 
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1 18. The method of claim 17, further comprising decompressing information 

2 sent from said first entity to said second entity using said previously sent r^rence item 

3 list as a reference. 



^0 



1 19. A method of communicating comprising: 

2 classifying at least one item of a list; 

3 forming a compressed list including said at lea^ one item; and 

4 transmitting said compressed list. 

1 20. The method of claim 19, whereU( said at least one item is classified by: 

2 comparing a current item list with a refe^nce item list, and determining a type of 

3 classification based on said comparim 



1 21. The method of clahft 20, wherein said comparing determines a difference 

2 between said current item li?t and said reference item list. 

1 22. The meth(/d of claim 21, further comprising transmitting information 

2 regarding said difference from a first entity to a second entity. 

1 23. /he method of claim 22, further comprising encoding said information 

2 regardinjg said difference within said compressed list. 
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24. The method of claim 19, wherein said compressed list includes inforni^on 
regarding a difference between a current item list and a reference item list. / 

25. The method of claim 24, further comprising encoding s^ information 
regarding said difference within said compressed list based on classifying. 

26. The method of claim 25, wherein encoding afaid information comprises 
encoding information regarding a position of a newly added item to said reference item 
list. / 

27. The method of claim 25, wherein encoding said information comprises 
encoding information regarding which item in said reference item list is not in said 
current item list. / 

28. The method of/laim 25, wherein encoding said information comprises 
information regarding ccmtent of at least one item in said reference item list. 

29. The nfethod of claim 25, wherein said information comprises a type of 
encoding. / 

30. The method of claim 20, further comprising sending said reference item 
list from a first entity to a second entity. 
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31. The method of claim 30, further comprising decompressing infiarmation 
transmitted from said first entity to a second entity using said previou^ sent 
reference item list as a reference. / 

32. A device to communicate compressed information, said device 
comprising a processor device to compare a current item list with a reference item 
list and to determine a type of classification based xSn said comparing. 

33. The device of claim 32, wherein said processor device determines a 
difference between said current item list/and said reference item list. 

34. The device of claim 35, further comprising a transmitting device to 
transmit information regardina^aid difference from said device to another entity. 

35. The device/of claim 34, further comprising an encoding device to 
encode said information regarding said difference prior to transmitting said 
information fronysaid device to said another entity. 

36. /The device of claim 32, further comprising a transmitting device to 
transmit^ compressed list from said device to another entity. 
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37. The device of claim 36, wherein said compressed list incdiWes 
information regarding a difference between said current item list and said reference 
item list. / 

38. The device of claim 37, further comprisineAn encoding device to 
encode said difference within said compressed list h;^ed on said determined type of 
classification. / 

39. The device of claim 30, wherdti said processor device determines a 
difference between an item in said current item list and a corresponding item in said 
reference item list, and said device further comprises a transmitting device to 
transmit information regarding sai/difference from said device to another entity. 

40. A device to communicate information, said device comprising: 
a processor device to classify at least one item of a list and to form a 

compressed list including said at least one item; and 

a transmitting/device to transmit said compressed list. 

41. The^aevice of claim 40, wherein said processor device classifies said at 
least one itenyoy: comparing a current item list with a reference item list, and 
determinina^a type of classification based on said comparing. 
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1 42. The device of claim 41, wherein said proce/Ssor device determines a 

2 difference between said current item list and said r^rence item list. 



1 43. The device of claim 42, wherein sa^d transmitting device transmits 

2 information regarding said difference betwee/ said current item list and said 

3 reference item list from said device to another entity. 

1 44. The device of claim 43, further comprising an encoding device to 

2 encode said information regarding said difference within said compressed list. 
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1 45. The device of claim 44, wherein said encoding device encodes 

2 information regarding a positiorf of a newly added item to said reference item list. 



1 46. The device of claim 44, wherein said encoding device encodes 

2 information regarding whi^/h item in said reference item list is not in said current 

3 item list. 



1 47. The devi^ of claim 44, wherein said encoding device encodes 

2 information regardjhg content of at least one item in said reference item list. 

1 48. Th/ device of claim 44, wherein said encoding device performs a 

2 combination 6f at least two of the following: (a) encoding information regarding a 
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position of a newly added item to said reference item/list; (b) encoding information 
regarding which item in said reference item list is xj/St in said current item list; and (c) 
encoding information regarding content of at Jfeast one item in said reference item 
list. / 

49. The device of claim 41 /wherein said compressed list includes 
information regarding a differenfce between a current item list and a reference item 
list. / 

50, The device^f claim 41, wherein said difference is encoded within said 
compressed list bas^ on said classifying. 
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